Strong Embeddings for Transitory Queueing Models
نویسندگان
چکیده
In this paper, we establish strong embedding theorems, in the sense of Komlós-Major-Tusnády framework, for performance metrics a general class transitory queueing models nonstationary systems. The and non-Markovian nature these makes computation hard. embeddings yield error bounds on sample path approximations by diffusion processes form functional approximation theorems.
منابع مشابه
On Transitory Queueing
We introduce a framework and develop a theory of ‘transitory’ queueing models. These are models that are not only non-stationary and time-varying but also have other features such as the queueing system operates over finite time, or only a finite population arrives. Such models are relevant in many real-world settings, from queues at post-offices, DMV, concert halls and stadia to out-patient de...
متن کاملTransitory Queueing Networks
Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...
متن کاملStrong embeddings of minimum genus
A “folklore conjecture, probably due to Tutte” (as described in [P.D. Seymour, Sums of circuits, Graph theory and related topics (Proc. Conf., Univ. Waterloo, 1977), pp. 341–355, Academic Press, 1979]) asserts that every bridgeless cubic graph can be embedded on a surface of its own genus in such a way that the face boundaries are cycles of the graph. In this paper we consider closed 2-cell emb...
متن کاملQueueing Models for Call Centres
From a business point of view, a call centre is an entity that combines voice and data communications technology to enable organizations to implement critical business strategies or tactics aimed at reducing costs or increasing revenues. At an organizational level, cost are highly dependent on capacity management of human and technical resources. By utilizing methods of operations research and ...
متن کاملA New Approach to Strong Embeddings
We revisit strong approximation theory from a new perspective , culminating in a proof of the Komlós-Major-Tusnády embedding theorem for the simple random walk. The proof is almost entirely based on a series of soft arguments and easy inequalities. The new technique , inspired by Stein's method of normal approximation, is applicable to any setting where Stein's method works. In particular, one ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2021
ISSN: ['0364-765X', '1526-5471']
DOI: https://doi.org/10.1287/moor.2021.1158